Proba de baraj 1, problema 3
La firma Microsoft
	La firma Microsoft exista foarte des informatii pe care Bill Gates ar 
dori sa le faca cunoscute in timpul cel mai scurt tuturor angajatilor prezenti 
la sediul firmei, fara sa-i convoace in sala de sedinte. 
	Nu poate folosi reteaua sau e-mailul, deoarece nu toti angajatii 
lucreaza pe calculatoare. Se va folosi telefonul, deoarece la fiecare loc de 
munca exista telefon si, de regula, oricare doua posturi pot comunica intre ele. 
	- fiecare telefon se identifica printr-un numar; 
	- intr-un birou exista un singur telefon si, de regula, cel putin o 
persoana; 
	- la telefon raspunde o persoana desemnata, numita in continuare 
persoana de contact; persoana de contact preia informatia, o transmite imediat 
celor din birou (aceasta transmitere nu necesita timp). In prima unitate de 
timp transmite telefonic informatia la un anumit post, in a doua unitate de 
timp la un alt post, s.a.m.d. pana cand s-au epuizat posturile pe care trebuie 
sa le anunte postul respectiv;
	- in aceeasi unitate de timp vor putea transmite informatia respectiva 
mai multe posturi distincte simultan;
	- fiecarui telefon i se mai ataseaza un numar intreg, care reprezinta 
rangul persoanei de contact; Bill Gates are rangul cel mai mare, iar un angajat 
care nu are subalterni are rangul 0;  un angajat cu rangul i are in subordine 
pe toti angajatii avand rang mai mic decat i.
 	Scrieti un program care sa furnizeze zilnic, in fiecare dimineata, 
schema din care sa rezulte cine pe cine trebuie sa anunte, in cazul in care 
soseste o informatie care trebuie transmisa. Bill Gates a impus urmatoarele 
reguli de transmitere a informatiilor:
	1) informatia trebuie sa fie transmisa intotdeauna de catre o persoana 
avand un anumit rang, catre o persoana avand rangul cel mult egal cu al celei 
care transmite;
	2) Bill Gates nu va incepe transmiterea unei informatii noi, pana cand 
cea in curs de transmitere nu a ajuns la toti angajatii.
	Programul va fi rulat in fiecare dimineata de seful personalului, care 
actualizeaza, in prealabil, fisierul cu care lucreaza programul. El marcheaza 
posturile de telefon care sunt in birouri din care toti angajatii lipsesc (sunt 
bolnavi, au plecat in delegatie etc). 
	Programul trebuie sa furnizeze o singura schema, conform careia 
transmiterea informatiei are loc in numar minim de unitati de timp.
Date de intrare:
	In fisierul de tip text, al carui nume se citeste de la tastatura, 
	- pe prima linie se afla un numar intreg n (1<=n<=100), reprezentand 
numarul posturilor telefonice existente;
	- pe urmatoarele n linii sunt informatii referitoare la cele n posturi 
telefonice:
	- pe fiecare linie este scris numarul unui post telefonic, urmat de un 
numar intreg care precizeaza rangul persoanei de contact din biroul in care 
este telefonul respectiv; 
	- cele doua numere intregi sunt separate de un blanc; 
	- informatiile referitoare la posturi telefonice se succed in ordine 
crescatoare dupa numarul telefonului;
	- posturile de telefon, care sunt in birouri de unde toti angajatii 
lipsesc, sunt marcate printr-un caracter '*' in fata celor doua informatii 
numerice, fara spatiu; 
Date de iesire:
	In fisierul de iesire, de tip text, al carui nume se va citi de la 
tastatura se va scrie schema, sub forma unor linii avand urmatoarea structura:
nr  de_telefoni (rangi)->nr_de_telefonj (rangj,timpk), ...
unde:
     - nr_de_telefoni si rangi identifica postul de la care se transmite;
     - nr_de_telefonj si rangj identifica postul la care se transmite;
     - timpk este un numar intreg si reprezinta in a cata unitate de timp are 
loc transmisia;
Observatie: 
	 Corespunzator unui post telefonic, se vor preciza, separate de o 
virgula toate posturile anuntate de la telefonul respectiv.
Exemplu:
	Fisierul de intrare:
13
1 5
2 3
3 3
4 3
5 4
6 2
7 1
8 4
*9 3
*10 2
11 0
12 0
*13 0
	Fisierul de iesire poate sa contina:
1 (5)->5 (4,1), 8 (4,2), 3 (3,3), 11 (0,4)
5 (4)->2 (3,2), 4 (3,3), 12 (0,4)
8 (4)->6 (2,3)
2 (3)->7 (1,3) 
Nota: Timp maxim de executare pentru fiecare test: 30 secunde.
      Punctaj maxim: 100 puncte.
